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Abstract. We present a general construction of Salem numbers via rational 
functions whose zeros and poles mostly lie on the unit circle and satisfy an 
interlacing condition. This extends and unifies earlier work. We then consider 
the 'obvious' limit points of the set of Salem numbers produced by our theo- 
rems, and show that these are all Pisot numbers, in support of a conjecture 
of Boyd. We then show that all Pisot numbers arise in this way. Combining 
this with a theorem of Boyd, we produce all Salem numbers via an interlacing 
construction. 



1. Introduction 

A Pisot number is a real algebraic integer 8 > 1, all of whose other (algebraic) 
conjugates have modulus strictly less than 1. A Salem number is a real algebraic 
integer r > 1, whose other conjugates all have modulus at most 1, with at least 
one having modulus exactly 1. It follows that the minimal polynomial P(z) of 
r is reciprocal (i.e., z d ° s p P(l/z) = P(z)), that r^ 1 is a conjugate of t, that all 
conjugates of r other than r and r _1 have modulus exactly 1, and that P(z) has 
even degree. The set of all Pisot numbers is traditionally denoted S, with T being 
used for the set of all Salem numbers. 

In [17] . we constructed Salem numbers via rational functions associated to cer- 
tain rooted trees (the quotients of rooted Salem trees). In this paper we abstract 
the essential properties of these rational functions, and give a much more general 
construction of Salem numbers (Theorems 13.11 15.11 and I5.2[) via rational functions 
whose zeros and poles mostly lie on the unit circle and satisfy an interlacing con- 
dition. In addition to extending the work of 171 , this also extends the interlacing 
construction of [16] , We then consider the 'obvious' limit points of the set of Salem 
numbers produced by our theorems, and show that these are all Pisot numbers 
(Theorems 14.21 and I5.3j) . This supports a conjecture of Boyd [4j p. 327]. We then 
show that all Pisot numbers arise in this way fTheorem l6.4|) . Combining this with a 
theorem of Boyd, we show that all Salem numbers can be produced via interlacing. 
We conclude the paper with some applications to the study of small Salem numbers 
and negative-trace elements of S or T. 

It is our hope that these ideas will lead to further improvements in our under- 
standing of the set of Salem numbers, and may give a way to attack some outstand- 
ing problems: (i) is there a least Salem number, and, if so, what is it? (ii) is the 
set of Salem numbers below (say) 1.3 finite, and, if so, what are its members? (iii) 
what is the derived set of the set of Salem numbers? 

For dealing with Pisot numbers one has the trivial but extremely useful observa- 
tion that if f(z) is a monic polynomial with integer coefficients having a simple real 
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root 9 > 1, such that all roots other than 9 have modulus strictly less than 1, and 
the constant term of f(z) is not 0, then f(z) is irreducible, and is therefore the min- 
imal polynomial of 9 (if f(z) split into two nontrivial factors, then the factor that 
does not have 9 as a root would have as its constant term something that on the one 
hand is a nonzero integer, and on the other hand is a product of numbers all with 
modulus strictly less than one, which is absurd). For Salem numbers, the analogous 
statement is not as pleasant: if g(z) is a monic polynomial with integer coefficients, 
having a simple real root t > 1, such that all the other roots of g(z) have modulus 
at most one, with at least one having modulus equal to 1, and if the constant term 
of g(z) is not zero, then g(z) = t(z)u(z), where t(z) is the minimal polynomial of t, 
and u(z) is a cyclotomic polynomial (for us, following [4], meaning simply that all 
its roots are roots of unity: it need not be irreducible). It is the possibility that u(z) 
might not equal 1 that renders explicit constructions of the minimal polynomials of 
Salem numbers more difficult. For Pisot numbers it is enough to find a polynomial 
that has all its roots in the right place; for Salem numbers one also has to deal 
with the possibility of cyclotomic factors. A further annoyance is that t(z) might 
have degree 2, in which case one has that r is a reciprocal quadratic Pisot number 
rather than a Salem number. 

With these thoughts in mind, it is convenient to define a Pisot polynomial to be 
a polynomial of the form z k f(z), where k > and f(z) is the minimal polynomial 
of a Pisot number. And we define a Salem polynomial to be a polynomial of the 
form t(z)u(z), where u(z) is a cyclotomic polynomial, and t(z) is either the minimal 
polynomial of a Salem number or is the minimal polynomial of reciprocal quadratic 
Pisot number. 

The plan for the remainder of the paper is as follows. In <2]we define the various 
interlacing conditions that will subsequently be exploited. Section [3] shows how 
Salem numbers can be produced from pairs of polynomials that satisfy a simple 
circular interlacing condition; then <j4] considers the obvious limit points of the 
set of Salem numbers produced, and shows that these are all Pisot numbers. In 

we prove analogous results for other naturally-arising variants of interlacing. 
In <|6] we show that all Pisot numbers are generated by one of these interlacing 
constructions, and in $7]we show that all Salem numbers are produced, and we put 
Salem numbers into four (overlapping) subsets according to the flavour of interlacing 
used to produce them. 

Several other interlacing constructions appear in the literature. Most notably, 
Bertin and Boyd [I classify all Salem numbers in a way that involves interlacing. In 
£j8]we briefly compare their results with ours, before some concluding applications 
and remarks in $9l Other interlacing constructions have appeared in [6] (Proposition 
4-1), [H], and [16]. For an encyclopaedic account of real interlacing, see [8]. 

We use T to denote the unit circle, T = {z e C | \z\ — l}. 

2. Flavours of interlacing 

Several variants of interlacing will be seen to arise naturally as we study Salem 
numbers. We are concerned with interlacing on the unit circle, but the different 
flavours of interlacing are perhaps most easily understood when one moves to the 
real line via a Tchebyshev transformation. In §2.1l we recall this transformation; in 
§ §2.2If2T4l we describe interlacing in the complex world, and in i j2.5l we view it from 
the real, post-Tchebyshev, perspective. 
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2.1. Moving to the real world. Our ultimate objective is to understand Salem 
numbers and Pisot numbers, and these are firmly rooted in the world of complex 
numbers. We shall give constructions that involve reciprocal polynomials. More- 
over most (perhaps all) of their roots will be in T, and other roots will be real and 
positive. It will be extremely convenient for the proofs to transform such polyno- 
mials to totally real polynomials. The transformation that we shall use is 

(2.1) X = y/x+l/y/x. 

It is a matter of historical accident (growing out of [M], where this particular 
transformation was essential) that this variant of the Tchebyshev transformation 
is used rather than the more familiar x — z + 1/z, which would serve just as well, 
but with many small differences in detail. In applying f|2.1[) . a fixed branch of the 
square-root is used throughout the right-hand side, but since there is a choice of 
branch we generally find two possible values of x. If z G T, or if z is real, then the 
corresponding one or two values of x are real. 

The transformation ()2.1j) is generally a 2-to-2 map, with a reciprocal pair z, 
1/z mapping to a pair x, —x. The exceptions are important for us: the single 
point z = — 1 corresponds to the single point x — 0, and the single point 2 = 1 
corresponds to the pair x — 2, x = — 2. The inverse correspondence involves solving 
a quadratic equation, but we shall never have need for it explicitly. 

2.2. CC-interlacing. Suppose that P(z) and Q(z) are coprime polynomials with 
integer coefficients, and with positive top coefficients. We say that Q and P satisfy 
the CC-interlacing condition, or that Q/P is a CC-interlacing quotient if: 

• P and Q have all their roots in T; 

• all their roots are simple; 

• their roots interlace on the unit circle, in the sense that between every pair 
of roots of P(z) there is a root of Q(z), and between every pair of roots of 
Q{z) there is a root of P(z). 

Extending to real coefficients, one recovers the circular interlacing condition of [16] . 
If P and Q satisfy the CC-interlacing condition, then they must have the same de- 
gree. Moreover, both 1 and —1 must appear among their roots. One of P and Q is 
a reciprocal polynomial; the other is antireciprocal (z — 1 times a reciprocal poly- 
nomial) . The nomenclature is a shorthand for "cyclotomic-cyclotomic interlacing" , 
which in turn is a slight abuse of terminology: the two polynomials have all their 
roots in T, but need not be cyclotomic since they need not be monic. 

For an example (derived from the quotient attached to E s (8) in [TTl p. 220]) to 
which we shall return later, take 

P(z) = (z-l)(z + l)(z 2 + z + l)(z 4 + z 3 + z 2 + z + l), 

(2.2) 

Q(z) = z s + z 7 - z 5 - z 4 - z 3 + z + 1 . 

Thus Q(z) is the thirtieth cyclotomic polynomial, and P{z) is the product of the 
first, second, third and fifth cyclotomic polynomials. The roots of P and Q interlace 
on the unit circle, as shown in Figure [T] Q/P is a CC-interlacing quotient. 

Our definition is symmetric in P and Q: if Q/P is a CC-interlacing quotient, 
then so is P/Q. 

Note that the definition of the CC-interlacing condition does not require either 
P or Q to be monic. When both are monic, then by a theorem of Kronecker [10] 
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FIGURE 1. CC-interlacing. The roots of (z — l)(z + l)(z 2 + z + 
l)(z 4 + z 3 + z 2 + z + 1) [•] interlace on T with those of z 8 + z 7 - 
z 5 - z A - z 3 + z + 1 [o]. 




Figure 2. CS-interlacing with simple roots. The roots of Q — 
(z 2 — l)(z 2 — z + 1) [o] interlace on T\{1} with those of P = 
(z 2 + z + l)(z 2 -3z + l) [•]. 

they are cyclotomic. In this case, all interlacing examples have essentially been 
classified by Beukers and Heckman [2]. 

2.3. CS-interlacing. Now we turn to another flavour of interlacing, where one 
polynomial has all its roots in T, and the other has all but two roots in T, with 
these two roots being 8 and 1/8 for some real 8 > 1. Here "CS" is short for 
"cyclotomic- Salem" , with the same caveat as before that the polynomials need not 
be monic. One will be reciprocal, and the other will be antireciprocal. 

Suppose that P(z) and Q(z) are coprime polynomials with integer coefficients, 
and with positive top coefficients. We say that P and Q satisfy the CS-interlacing 
condition and that Q/P is a CS-interlacing quotient if: 

• P is reciprocal, and Q is antireciprocal; 

• P and Q have the same degree; 

• all the roots of P and Q are simple, except perhaps at z = 1; 

• z 2 -l\Q; 

• Q has all its roots in T; 

• P has all but two roots in T, with these two being real, positive and 7^ 1; 

• on the punctured unit circle T\{1}, the roots of Q and P interlace. 

Notice the strange interlacing condition. On the unit circle, Q has two more roots 
than P, and necessarily Q(l) = 0. The interlacing condition implies that either Q 
has a triple root at 1, or it has a pair of simple roots that are closer to 1 on the 
unit circle than any of the roots of P. 

A couple of pictures should clarify this: Figures [2] and [3] 

There is no symmetry in the CS-interlacing conditions: if Q/P is a CS-interlacing 
quotient, then P/Q is not. 

2.4. SS-interlacing. For our third flavour of interlacing, "SS" suggests "Salem- 
Salem" with the usual caveats. 
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Figure 3. CS-interlacing with a triple root at 1. The roots of 
Q = (z + l)(z - l) 3 [o] interlace on T\{1} with those of P = 
(z 2 + z + l)(z 2 -3z+l) [•]. 




FIGURE 4. Type 1 SS-interlacing. The roots of Q = z 6 - z 4 - z 3 — 
z 2 + 1 [o] interlace on T with those of P — z 6 — 2z 5 + 2z — 1 [•]. 
For type 2 SS-interlacing, interchange P and Q. 



Suppose that P(z) and Q(z) are coprime polynomials with integer coefficients, 
and with positive top coefficients. We say that P and Q satisfy the SS-interlacing 
condition and that Q/P is an SS-interlacing quotient if: 

• P and Q have the same degree; 

• all the roots of P and Q are simple; 

• one of P and Q is reciprocal, the other is antireciprocal; 

• each of P and Q has all but two of its roots in T, with these two being real, 
positive and ^ 1; 

• on the unit circle, the roots of Q{z) and P(z) interlace. 

The behaviour of the real roots of P and Q gives us two possible types of SS- 
interlacing. If Q/P is an SS-interlacing quotient then we say that it is a type 1 
interlacing quotient if the largest real root of PQ is a root of P, and it is a type 2 
interlacing quotient if the largest real root of PQ is a root of Q. There is symmetry 
in the conditions for SS-interlacing, but between the two types: Q/P is a type 1 
SS-interlacing quotient if and only if P/Q is a type 2 SS-interlacing quotient. Again 
it is helpful to see a picture: Figure |U 

Swapping the roles of P and Q in the example in Figure [4] gives an example of 
type 2 SS-interlacing. Notice that we do not insist that the roots on the positive 
real axis interlace (although in this particular example they do). 

2.5. Real interlacing quotients. From any of the above flavours and types of 
interlacing pairs, we shall consider transforming the pair to a rational function with 
only real zeros and poles. These zeros and poles will generally interlace (though the 
interlacing is not always perfect), and for convenience we shall refer to the rational 
function as a (real) interlacing quotient. 

If P and Q satisfy the CC-interlacing condition, or the CS-interlacing condi- 
tion, or either type of SS-interlacing condition, then we transform the function 
i/zQ(z)/(z — l)P(z) via the map (|2.ip to get a quotient q(x)/p(x), with q and p 
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coprime polynomials in Z[x], and xq(x)/p{x) a rational function in x 2 . Suppose P 
and Q have degree d. If z — 1 | Q(z) (which must be the case for CS-interlacing) , 
then when considering Q(z)/(z — l)P(z) we have pulled out a root of Q, and the 
remaining roots of P and Q transform in a 2-to-2 or 1-to-l manner, so that q has 
degree d — 1 and p has degree d. If z — 1 | -P(z), then the factor (z — l) 2 in the 
denominator of Q(z)/(z — l)P(z) transforms to x 2 — 4: we conclude that q has 
degree d and p has degree d + 1. We call q(x)/p(x) the (real) interlacing quotient 
corresponding to Q(z) / P(z). The conditions on the roots of P and Q are sufficient 
to ensure that the roots of p and q are all real. 

For CC-interlacing, CS-interlacing and type 1 SS-interlacing the roots of p and 
q interlace perfectly: the zeros and poles of the interlacing quotient interlace. The 
quotient q{x)/p{x) is decreasing wherever it is defined, and has partial fraction 
expansion 



where the cti are the roots of p and the A^ are all positive. 

For type 2 SS-interlacing, there is perfect interlacing of the zeros of q and p 
within the interval [—2, 2], but there is a blip to the right of x = 2 (and to the left 
of x = —2) with the top (and bottom) zeros of p and q being in the wrong order 
for perfect interlacing. The derivative of the quotient q(x)/p(x) changes sign twice, 
and the partial fraction expansion ()2.3[) has two of the Xi negative. 

Note that a real interlacing quotient q(x)/p(x), as defined, is always an odd 
function: one of p and q is an even polynomial and the other is an odd polynomial. 
The degree of the denominator is one more than the degree of the numerator, and 
the top coefficients are positive. As x — > oo, q(x)/p(x) — > from above. 

Proposition 3.3 of [16] extends to this setting. 

Lemma 2.1. (a) If Q\/P\ and Q2/P2 ore CC-interlacing quotients, then so 
is their sum. 

(b) Suppose that Q\jP\ is either a CS-interlacing quotient or an SS-interlacing 
quotient and that Q2/P2 is a CC-interlacing quotient. Then Q\/ P\ +Q2/P2 
is either a CS-interlacing quotient or an SS-interlacing quotient. 

Proof. Part (a) is just Proposition 3.3 of [16]. 

For (b), we transform to the real world, where it easy to see that everything 
is of the right shape. Let qi/pi and 52/^2 be the corresponding real interlacing 
quotients. Then the partial fraction expansions of q\/p\ and 92 /.P2 as in (|2.3|) will 
have all the A^ positive, except in the case of type 2 SS-interlacing, when the Aj 
corresponding to the largest and smallest on are negative: these correspond to the 
roots of pi outside [—2, 2]. The sum q\jp\ + 92 /P2 will be of the same form: cither 
all the numerators in the partial fraction expansion will be positive, or there will be 
precisely two negative numerators corresponding to the roots of p\ outside [—2, 2]. 
This is the right shape for CS/SS-interlacing: for type-2 SS-interlacing we know 
that q\(x)jp\(x) — > —00 as x approaches the largest pole from above, so the same 
is true for the sum. Also, both qi(x)/p\(x) and q2(x)/p2{x) are positive for all 
sufficiently large x, so the sum has a zero to the right of this pole. □ 



dcgp 




(2.3) 
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3. Salem numbers via CC-interlacing 

We now show how to produce Salem numbers from CC-interlacing quotients. 
The first construction, which is essentially that of |16j . uses a single quotient; we 
then consider a product construction combining two interlacing quotients in a mul- 
tiplicative manner, inspired by (but greatly generalising) a formula for the quotients 
of certain Salem trees [17]. 

3.1. A single pair. Our first interlacing construction is a translation of Proposi- 
tion 3.2(a) of [16]. This is also a special case of our second construction, Theorem 



Theorem 3.1. Let Q/P be a CC-interlacing quotient, with the additional con- 
straint that P is monic. Let q/p be the corresponding real interlacing quotient. 
If 

(3.1) lim q(x)/p(x) > 2, 
then the only solutions to the equation 

(3.2) ' * ' 1 



(z - l)P(z) z 

are a Salem number (or a reciprocal quadratic Pisot number), its conjugates, and 
possibly one or more roots of unity. 

This is proved in [16j using the transformation x = z + X/z. It also follows from 
Theorem 13.21 on taking Pi = P, Qi = Q, P 2 = z + 1, Q 2 = z — 1. Nevertheless 
we give a proof here, using the transformation x = y/z + l/\fz, as this provides a 
model for later generalisations. 

Proof. Suppose P and Q have degree d. Since the real interlacing quotient q/p 
is decreasing (except for jumps at poles), the equation q(x)/p{x) = x has exactly 
one (simple) root between each pair of consecutive roots of p (these all lie in the 
interval [—2, 2]). The condition (I3.1[) implies the existence of exactly one solution 
to q(x)/p(x) = x in the interval (2, oo). We have now accounted for all the roots of 
xp(x) — q(x), which is a monic polynomial (given that P is monic) of degree d+ 1 
or d + 2 (according as z — 1 | Q or z — 1 | P) . Transforming back to the complex 
world, we see that all but two of the solutions to (|3.2p lie in T, and these two are a 
reciprocal pair {t, 1 /t} with r > 1 . Clearing denominators in Q3.2[) gives a monic 
polynomial with integer coefficients, and degree d + 1 or d + 2 as appropriate, so 
we are done. □ 

The condition on q/p at x — 2 translates to lim z ^i + Q(z)/(z — l)P(z) > 2, 
which amounts to either P(l) = or (Q(l) = and) Q'(l) > 2P(1). Thus this 
condition can be checked readily without computing q and p. 

For an example, take P and Q as in (12. 2|) . We have CC-interlacing, and also 
P(l) = 0, and P is monic. Solving (|3.2[) gives the famous Lehmer polynomial 
z w + z 9 - z 7 - z 6 - z 5 - z 4 - z 3 + z + 1. 

To see that cyclotomic factors may appear, consider P(z) = z 10 + z 7 — z 3 — 1, 
Q(z) = 2z w + z s + 2z 7 + z 6 + 2z 5 + z 4 + 2z 3 + z 2 + 2. Again we have P monic and 
P(l) = 0. Now (|3.2p gives the four primitive eighth roots of unity as solutions, as 
well as the degree-8 Salem number with minimal polynomial z 8 — 2z 7 — z 6 — 3z 4 — 
z 2 -2z+l. 
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3.2. A product construction. The following extension of Theorem 13.11 exploits 
two CC-interlacing pairs (Pi,Qi) and (i^,^)- Of course, after Lemma \2.1\ one 
possible way of combining two such pairs is to write Pi/Qi + P2/Q2 = P3/Q3, 
giving a third pair (P3, Q3) that could be used in Theorem 13. II Instead of the sum, 
we consider now the product: this will no longer give CC-interlacing, but we can 
still squeeze out Salem numbers. 

Theorem 3.2. Let Q\/ P\ and Q2/ P2 be two CC-interlacing quotients, with Pi and 
P2 both monic. Let qi/pi and 92 /P2 be the corresponding real interlacing quotients, 
(i) Suppose that 

Hm { ^)_ 2 \ (*W_ 2]<lm 



>2+ \Pl{x) J \P2{x) 

Then the only solutions to the equation 



Xz-1)Pl(z) zj \{z-1)P 2 {z) z) z 

are a Salem number (or a reciprocal quadratic Pisot number), its conjugates, and 
possibly one or more roots of unity, 
(ii) Suppose that 

y glQz)ff2(V) ^ 1 

hm — — — — > 1 . 

x^2+ p 1 {x)p2(X) 

Then the only solutions to the equation 

Qi(z)Q 2 (z) = 1 
{z - l) 2 P 1 {z)P 2 (z) z 

are a Salem number (or a reciprocal quadratic Pisot number), its conjugates, and 
possibly one or more roots of unity. 

Part (i) extends an explicit formula arising from a certain family of Salem trees 
[17[ Lemma 7.1(h)]. The proof makes use of the following lemma. 

Lemma 3.3. Letip\{x) and^2(x) be rational functions in Z(x), strictly decreasing 
on the real line (over intervals for which they are defined), with simple zeros and 
poles. Write ipi(x)ip2(x) = f(x)/g(x), where f{x) and g{x) are coprime polyno- 
mials with integer coefficients. Suppose that g(x) has real zeros at a and b (with 
a < b). Then, counted with multiplicity, the number of solutions to the equation 
ipi(x)ip2(x) — c for x £ (a, b) is independent of real c > 0. 

It will be evident from the proof that all relevant solutions to ipi(x)?p2{x) = c 
are simple, except perhaps when c = 0. It is possible that ipiip 2 has one or more 
double zeros, but it cannot have zeros of higher order. The application of interest 
to us will use only that the number of solutions when c = 1 is the same as when 
c = 0. 

Proof. In intervals where %l)\ip2 is positive, it is strictly monotonic: it is decreasing 
if both ipi and "02 are positive, and it is increasing if both are negative. As x passes 
through a zero x — a of ipi^, the function either decreases from 00 to as x 
approaches a from below, or V'iV'2 increases from to 00 as x increases from a (or 
both, in which case ipiip2 has a double zero at a: note that if both ipi and ip2 vanish 
at a then necessarily both have the same sign in a punctured neighbourhood of a). 
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For any c > it follows that between any successive poles of ipiipz the number of 
solutions to ipi{x)Tp2{x) = c is independent of c. The result follows. □ 

The proof of Theorem 13.21 now follows. We take for ipi and ip2 the rational 
functions qi/pi — ax and qi /p2 — ax, where a — 1 for part (i) and a = for part (ii). 
These are decreasing where defined, since the qi/pi are real interlacing quotients 
corresponding to CC-interlacing quotients. Write ipi(x)ip2(x) — f{x)/g{x), after 
cancelling any common factors, so that / and g are coprime polynomials with 
integer coefficients. Note that, from the remarks in Section [2~5l f(x)/g(x) is an 
even function. The number of zeros of ipiip2 between its extreme poles is equal to 
the degree of f(x), since all roots are real. By Lemma \'3. 31 this equals the number 
of solutions to f(x)/g(x) — 1: all of these lie in the interval [—2,2]. For part (i), 
f/g^x 2 — > oo as x — > oo; for part (ii), / jg tends to a finite non-positive number 
as x — > oo. The condition at x = 2 ensures a solution to f(x)/g(x) = 1 in the 
interval (2,oo), and by evenness also in (— oo, —2). Since g{x) — f{x) is monic, and 
we have accounted for all its roots, we are done when we transform back to the 
complex world. As before, the condition at x = 2 transforms to an easily-checked 
condition at z = 1. 



4. PlSOT NUMBERS VIA CC-INTERLACING 

We now construct Pisot numbers by taking limits of convergent sequences of 
Salem numbers. There is a conjecture of Boyd [H p. 327] which, if true, would 
imply that this process will always yield either a Salem number or a Pisot number. 
Our results in this paper give a confirmation of this conjecture for all the cases 
considered. In this section we consider CC-interlacing; subsequently (<J5]) we shall 
treat briefly the other flavours of interlacing. 

4.1. CC-limit functions. We define a CC-limit function to be a rational function 
h(z) such that there is a sequence of CC-interlacing quotients (h n (z)) for which 
h n {z)j(z — 1) converges to h(z) uniformly in any compact subset of the exterior of 
the unit disc. For example, 1/z is a CC-limit function, as we could take h n (z) = 
(z n — l)(z — l)/(z n+1 — 1); indeed in this case we have uniform convergence in the 
set \z\ > 1 + e, for any e > 0. 

Lemma 4.1. Take any non-negative integers A, r\, T2, r^, r^, not all zero, and 
positive integers Ai, ai (1 < i < r\), Bi, hi (1 < i < r2), Ci, Ci (1 < i < r^), Di, 
di (1 < i < r±). Then the rational function 

A A Mz ai Zil , y B < zhi 
z-1 (z-l)z"> 

(4.1) 

A q(z c » + i) A Djz di 

^ (z-l)z c * ^ (z-l)(z d * + l) 

is a CC-limit function. 

Proof. Using the Beukers-Heckman classification [5] (and see also [T7], where all 
these terms (or their reciprocals) appear as quotients of graphs (multiplied by z~ 1)) 
for interlacing cyclotomic polynomials, and Lemma \2. If a), we can define for each 
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natural number n a CC-interlacing quotient Q n /Pn by 

Q„(z) _ A(z n +1) , Aj(z a --l)(z"-l) v^ 1 " 2 -Bi(z" +1,i -l) 

P„(2) +2^i=l z "+ a i-l h ^i=l (^"<-l)(2»-l) 

(4.2) 

, v^r 3 Cj(z c '+l)(z"-l) v^r 4 £>i(z" + d '+l) 
+ Z^i=l z"+ c i+l h 2ji = l (z^+l)( z i-l) ' 

An easy estimate shows that for any e > the sequence of functions Q n (z) j {{z — 
l)P„(z)j converges to the advertised limit function, uniformly in \z\ > 1 + e. □ 

We shall call a rational function of the shape (|4.1|) a special CC-limit function. 
For these we can exploit their explicit form to prove that certain limit points of the 
set of Salem numbers are in fact Pisot numbers. 

4.2. A single interlacing quotient. Given a single CC-interlacing quotient, we 
can take the limiting form of our Salem number construction, and attempt to prove 
that the limit is a Pisot number. 

Theorem 4.2. Let Q / P be either a CC-interlacing quotient or zero (Q = 0, P = 
1), with P monic, and put g(z) — Q(z)/((z — l)P(z)). Let h(z) be a special CC- 
limit function, as in \4- !]) ■ Let f(z) = g(z) + h(z) — 1 — 1/z (if this has a removable 
singularity at z = 0, then remove it). If 

(4.3) ma + (g(z) + h(z))>2, 

then the only non-zero solutions to f[z) = are a Pisot number 9, the conjugates 
of 9, and possibly some roots of unity. 

Before proving this, let us make some remarks. One possible choice for h(z) is 
1/z, giving simply f(z) = g(z) — 1. The construction of Pisot numbers in [14] is 
essentially that of Theorem 14.21 with h(z) — k/z for some positive integer k; the 
construction in [TB] uses h(z) — l/(z — 1), which ensures that the condition (I4.3[) 
is satisfied. An application of Theorem 14.21 with the more interesting CC-limit 
function z 7 /(z - l){z 7 - 1) is given in £19.11 where it is used to produce a Pisot 
number that has negative trace and degree only 16, a new record (for old records, 
see Q3], Q2], [16]). 

Proof. For the special CC-limit function h(z), as in (|4.1j) . let Q n (z)/ P n (z) be as 
in (|4~2j) . and define f n (z) = g{z) + Q n {z)/(z - l)P n {z) - 1 - 1/z. We have that 
for \z\ > 1 the function f(z) is the limit of the sequence (/„(z)), with convergence 
uniform in compact subsets of that region. Moreover, from Theorem 13 . 1 1 each f n (z) 
has a unique root r„ in the exterior of the unit disc, at least for all sufficiently large 
n, say n> n (so that (|3.1I) holds). 

Note that f(z) has no poles outside the unit disc, and has finitely many zeros 
there (it cannot be identically zero, as the condition (|4.3[) would then fail). The 
condition near z = 1 gives lim z ^ 1+ f(z) > 0, and we plainly have lim z ^ +00 f{z) 

I . So there is at least one 9 in the real interval (l,oo) such that f(9) =0. 

Take any circle, centred on 9, with radius sufficiently small that it lies outside 
the unit disc and such that no zeros of / other than 9 lie in or on the circle. For 
all sufficiently large n, the function / dominates /„ — / on this circle; hence by 
Rouche's Theorem (assuming also that n > no) there is exactly one root of f n in 
this circle (for all sufficiently large n), and this root must be r„. We conclude that 
T n — ^ 9 as n — y oo . Since this Rouche argument could be applied to any root of 
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/ outside the unit disc, but the sequence (r n ) has at most one limit, we conclude 
that 8 is the only root of / outside the unit disc. 

We deduce that 9 is either a Pisot number or a Salem number, and the theorem 
will follow if we show that 9 is not a Salem number. Suppose for a contradiction 
that 9 is a Salem number, and let zq be a conjugate of 9 that lies in T. For a 
rational function k(z), write k(z) — k(l/z)/z. Since f(z) has all coefficients real, 
~zq = 1/zq is also a zero of f(z). Thus zq is a zero of both f{z) = g(z) + h(z) — X — l/z 
and f(z) = g(z) + h(z) — 1 — 1/z (using here that (z — l)g(z) is a CC-interlacing 
quotient, so that g(z) is a quotient of reciprocal polynomials). Thus zq is a zero of 
h(z) — h(z), and by Galois conjugation so is 9. 

For the five special cases h(z) = l/(z-l), {z a - l)/{z - l)z a , z h /(z - l)(z b - 1), 
(z c + l)/(z — l)z c , z d /(z — l)(z d + 1) one checks explicitly that h(z) — h(z) has 
no roots outside the unit disc, giving the desired contradiction. For the general 
case, we appeal to Salem's theorem [T5] that the set of Pisot numbers is closed. 
Write h(z) — h (z) + hi(z), where h (z) is a single term in (|4.1|) . and hi(z) is the 
rest. Then take Q n /P n as in the proof of Lemma [4.11 for the limit function h\ 
(rather than h). Now for each sufficiently large n, we can apply our special result 
to conclude that the unique root 9 n of g(z) + Q n (z) /{z — l)P n (z) + ho(z) — 1 — 1/z 
outside the unit disc is a Pisot number. (Here we use Lemma l2.1f a) again, to show 
that (z— l)g(z) + Q n (z)/P n (z) is a CC-interlacing quotient.) Now another Rouche 
argument shows that 9 is the limit of the 9 n , so that Salem's theorem gives that 9 
is a Pisot number. □ 

4.3. A product of two quotients. 

Theorem 4.3. Let Q2/P2 and Qx/Pi each be either a CC-interlacing quotient or 
zero, with Pi and P2 both monic, and define (for i — 1, 2) gi(z) = Qi(z)/(z — 
l)Pi(z). Let hi be a special CC -limit function, and let /i 2 be either a special CC- 
limit function or zero. 

(i) Suppose that 

lim ( 9l {z) + hi{z) - 1 - l/z)(g 2 {z) + h 2 {z) - 1-1 /z) < 1. 

Then the only non-zero roots of the rational function 

f(z) - (gi(z) + h 1 (z)-l- l/z)(g 2 (z) + h 2 (z) - 1 - 1/z) - 1/z 

are a certain Pisot number, 9, its conjugates, and perhaps some roots of unity. 

(ii) Suppose that 

lim (gi(z) + hi(z)) (g 2 {z) + h 2 {z))) > 1 . 

Then the only non-zero roots of the rational function 

f(z) = (gi(z) + hi{z)) (g 2 (z) + h 2 (z)) - 1/z 

are a certain Pisot number, 9, its conjugates, and perhaps some roots of unity. 

Proof. The proof is very similar to that of Theorem 14.21 so we merely spell out 
the differences. We again use closure of S to reduce to the special case where 
h 2 (z) = and hi(z) is one of the five special functions \j(z— 1), (z a — l)/(z—l)z a , 
z b /(z - l)(z b - 1), (z c + l)/(z - l)z c , z d /(z - l){z d + 1). Any Salem number that is 
a root of f(z) is also a root of f(l/z)/z 2 , so is a common root of (gi(z) + hi(z) — 
ai(l + l/z))(g 2 (z) - a 2 (l + 1/z)) - 1/z and (gi{z) + hi(z) - o x (l + l/z))(g 2 (z) - 
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02(1 + I/2)) — 1/z, so is a root of (hx(z) — 
hi — hi has no zeros outside the unit disc, 
zero outside the unit disc, but we see from 
a zero of /. 



hi{z)) {gi{z) — a2(l + l/z)). As before, 
Here 32(2) — 02(1 + 1/z) has a single 
the definition of / that this cannot be 



5. Salem and Pisot numbers via CS/SS-interlacing 

Several of the results of the previous section extend to obvious analogues for CS- 
and SS-interlacing quotients. We record these here briefly. 

5.1. Salem numbers. The analogue of Theorem 13. II for CS-interlacing quotients 
is obvious from a sketch of the graph of q{x)/p{x). Indeed necessarily one has 
g(2) > and p{2) < 0, so that q{2)/p{2) < 0, making a single root of q(x)/p(x) = x 
in (2, 00) automatic. 

Theorem 5.1. Let Q/P be a CS-interlacing quotient, with the additional constraint 
that P is monic. Then the only solutions to the equation \3. 2\) are a Salem number 
(or a reciprocal quadratic Pisot number), its conjugates, and possibly one or more 
roots of unity. 

For SS-interlacing quotients, a sufficient condition that there should be a unique 
solution to q(x)/p(x) = x in the interval (2, 00) is that g(2)/p(2) < 2 (type 1) or 
g(2)/p(2) < 2 (type 2). For type 2 SS-interlacing the stated condition is not always 
necessary: it might be possible to have q(2)/p(2) = 2, depending on the derivative 
of q/p at x = 2. But it is simpler to restrict to a strong inequality. 

Theorem 5.2. Let Q/P be an SS-interlacing quotient (of either type), with the 
additional constraint that P is monic. Suppose further that 

(5.1) lim . Q W . <2. 

2^1+ (z - l)P(z) 

Then the only solutions to the equation 113. 2\) are a Salem number (or a reciprocal 
quadratic Pisot number), its conjugates, and possibly one or more roots of unity. 
For type 1 SS-interlacing, a weak inequality in \5.1\) would suffice. 



There is no analogue of Theorem 13.21 as the construction would give two roots 
outside the unit disc. 

5.2. Pisot numbers. Certain limiting cases of Theorems 15.11 and 15.21 yield Pisot 
numbers. Armed with Lemma l2.1f b). we can give the analogue of Theorem 14.21 in 
this setting. 

Theorem 5.3. Let Q/P be either a CS-interlacing quotient or an SS-interlacing 
quotient, with P monic, and put g(z) — Q(z)/[(z — l)P(z)). Let h(z) be a special 
CC-limit function, as in \4- -?[ )■ Let f{z) = g(z) + h(z) — 1 — 1/z (if this has a 
removable singularity at z = 0, then remove it). If 

\kn + (g(z) + h(z)) <2, 

then the only non-zero solutions to f(z) = are a Pisot number 8, the conjugates 
of 9, and possibly some roots of unity. 
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Proof. This is much as before, but now /, and each /„ in the sequence of functions 
converging to /, has a pole outside the unit disc (the same pole for each f n and 
for /, corresponding to the Salem zero of P). When considering circles centred 
on roots of / outside the unit disc, the radii must be sufficiently small to avoid 
enclosing this pole. □ 

6. All Pisot numbers via interlacing 

In this section we shall show that all Pisot numbers are produced by a special 
case of Theorem 15.31 (Theorem l6~4l below 1 ). We proceed in three steps: in §6.11 we 
define a sequence of polynomials (P k ) k >o, following Salem; in H6.2l we show that for 
all sufficiently large k the pair (Pk,Pk+i) is an SS-interlacing quotient (that these 
polynomials are Salem polynomials is contained in Salem's work — the novelty here 
is in establishing the interlacing property) ; in H6.3I we tie everything together to 
produce Theorem 16.41 

For any polynomial A(z) € Z[z] of exact degree d, define A*(z) = z d A(l/z). 

6.1. The polynomials P k . 

Lemma 6.1. Let A{z) be any polynomial of degree d with integer coefficients. For 
k > 0, define P k (z) = (z k A(z) - A*{z))/(z - 1) . Then fork>0 we have 

(6.1) z k A(z)=P k+1 (z)-P k (z). 

If k > 1, then the polynomial P k has degree d+k — 1. If ' k > 1, then P k is a reciprocal 
polynomial; Pq is a power of z times a reciprocal polynomial. The polynomials P k 
satisfy the recurrence 

(6.2) P k+2 -{z+ l)P k+1 +zP k = Q, 

for k > 0. For each k > 1, the pair of polynomials (P,Q) — (Pk+i, P k ) is the 
unique pair of reciprocal polynomials such that the degrees of P and Q are d + k 
and d + k — 1 and such that z k A(z) = P(z) — Q(z). 

Proof. This is a collection of simple assertions, all of which follow directly from the 
definitions. For the recurrence, its characteristic polynomial is X 2 — (z + 1)X + z = 
(X - z)(X -1). □ 

Suppose that A(z) is monic. If A(0) ^ 1, then the degree of Po is d — 1, but if 
A(0) = 1 then this degree is at most d — 2. We record as a lemma the observation 
that no further cancellation in the degree of Po can occur if A(z) is the minimal 
polynomial of a Pisot number 9, unless 6 is a reciprocal quadratic Pisot number. 

Lemma 6.2. Let A(z) be the minimal polynomial of a Pisot number 9. If A(z) is 
not a reciprocal (and hence quadratic) polynomial, then Pq(z) = (A(z)—A*(z))/(z— 
1) has degree at least d — 2. 

Thus, writing A(z) = z d + ad-iz^ 1 + • • • + do, this tells us that if do = 1 then 
Old— i =/= In this sense, Pisot polynomials are strongly non-palindromic. 

Proof. If ao =/= 1 then Po has degree d—1. If oq = 1 and a± = a^-i, then expanding 
A(z)/A*(z) about z = gives 

A[z)/A*(z) = 1 + u 2 z 2 + u 3 z 3 H . 
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This contradicts Theoreme 1] (which asserts that the coefficient of z in such an 
expansion must be strictly positive), unless A is a reciprocal quadratic polynomial. 

□ 

6.2. A winding argument. 

Theorem 6.3. Suppose that A(z) is the minimal polynomial of a Pisot number. 
For each k > 0, define Pk(z) as in Lemma \6. 1\ 

For all large enough k, both Pk+i and Pk have all but two roots on the unit circle, 
with the other roots real and positive, and the roots of Pk+i(z) and {z — l)Pk(z) 
that lie on the unit circle interlace. 

For all k > 1, the rational function {z — l)Pk(z) / Pk+i(z) is an interlacing quo- 
tient (either CC, CS or SS). 

Proof. Suppose that A(z) has degree d. Note that P k (l) = kA(l)+A'(l)-(A*)'(l), 
and this is negative for all large enough k, since A(l) < (A(z) is the minimal 
polynomial of a Pisot number). Hence Pk{z) has at least one real root greater than 
1, for all large enough k. Since Pk+i and Pk are both reciprocal, each has at least 
two positive real roots, for all large enough k. From now on, we assume that k is 
large enough (say k > fco > 1) for this to hold. 

For z on the unit circle, (z — l)Pk(z) = if and only if 

z k A{z) = A*(z) = z d A{z) = z d Ajz), 

which is equivalent to z k ~ d A(z) 2 — \A(z)\ 2 , which is equivalent to z k ~ d A(z) 2 being 
real and positive. 

Now z k ~ d A(z) 2 winds round the origin k + d—2 times as z winds round 0. Hence 
(z — l)Pk(z) has at least k + d — 2 zeros on the unit circle, and Pk{z) has at least 
k + d — 3 roots on the unit circle. Together with at least 2 roots not on the unit 
circle, we have accounted for all possible roots: Pk(z) has exactly k + d — 3 roots 
on the unit circle, and two other roots, real and positive (one of them being greater 
than 1 and the other between and 1). 

Similarly Pk+\{z) has exactly k + d — 2 roots on the unit circle, and two other 
roots, real and positive. 

For the interlacing property, we look more closely at what happens as z winds 
round in the positive sense (anticlockwise), on the unit circle, starting at z = 1. 
When z = 1, the argument of z k ~ d A 2 (z) is 0. As z winds round the unit circle, the 
argument increases to (k + d — 2)2ir, not necessarily monotonically. The argument is 
an integer multiple of 2n precisely when Pk{z) — (or when z — 1). The argument 
equals that of 1/z (modulo integer multiples of 2n) precisely when Pk+\{z) = 0. It 
is clear from Figure [5] that this must happen at least once (and hence, by counting, 
exactly once) between each two consecutive zeros of (z — l)Pk(z), as claimed: the 
line running from bottom left to top right (which need not be a straight line!) must 
cross one of the short diagonals at least once between each pair of horizontal lines. 

For the final assertion of the theorem, we need to consider what happens for 
smaller values of k > 1. The winding argument still accounts for all but two of 
the zeros of each Pk . We need to pin down the other two roots, and establish the 
claimed interlacing property. Let 6 > 1 be the Pisot root of A(z). If A* (9) > 0, 
then Pk(6) < 0, in which case Pk always has a real root greater than 9. In this case 
there is nothing more to prove: we have SS-interlacing. 
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Figure 5. The case d + k - 2 = 4. The zeros of (z - l)P k (z) [o] 
and of Pfc+i(z) [•] interlace. 

We are left with the case that A* (9) < 0. Then P k has no real root greater than 
9, for any k. In particular, for k > ko the Salem root of P k satisfies 1 < r < 9. 
Then from z k A(z) = P k +\{z) — Pfe(z) we have P k +i{T k ) < 0, and hence r k +i > tu- 
If follows that (z — l)Pk(z) / Pk+i(z) is a type 1 SS-interlacing quotient for k > ko, 
and the roots and poles of the corresponding real interlacing quotient p k (x) /pk+i (x) 
interlace perfectly on the real line. The recurrence (|6.2|l translates to the real world 
as 

Pk+i(x) = xp k (x) -pk-i(x) . 

Since the zeros of pk and Pk Q +i interlace, one deduces that those of Pk -i an d 
Pk interlace, and then those of Pk -2 and Ph -i, and so on. Thus Pk+i(z) and 
(z — l)Pk(z) interlace for all k > 1 . If Pfc(2) = 0, then Pf. has a double zero at 
z = 1, and (z — l)Pk has a triple zero there: in this case we have CS-interlacing. If 
Pk+i has all roots on the unit circle, then we have CC-interlacing (if p fc+1 (2) = 0, 
then Pk+i has a double zero at z = 1, and Pk+i(z)/(z — 1) interlaces with Pf.(z)), 
If is Salem but Pk is cyclotomic, we have CS-interlacing. 

□ 

6.3. Theorem 15.31 gives all Pisot numbers. Now we are in a position to show 
that the interlacing construction given in Theorem 15 . 31 produces all Pisot numbers, 
with h(z) = 1/z. 

Theorem 6.4. Given any Pisot number 9, there exists an SS-interlacing quotient 
Q(z)/P(z) satisfying the conditions of Theorem \5.3\ (with h{z) — 1/z), such that 
the only solutions to Q(z)/ P(z) = 1 are 9, its conjugates, and 0. 

Proof. Let A(z) be the minimal polynomial of 9. We consider P(z) = Pk+i{z) = 
(z k+1 A(z) - A*(z))/(z - 1), and Q(z) = {z- l)P k {z) = z k A(z) - A*(z). 

We have seen (Theorem I6.3[) that for all large enough k the quotient Q/P is 
an SS-interlacing quotient. To apply Theorem 15.31 with h(z) = 1/z we need the 
condition lim 2 ^i + Q(z)/(z — l)P(z) < 1. But 

Q(z) P k (z) kA{l)+A'{l)-{A*)'{l) 

.-►1+ (z - l)P(z) JVn(z) (k + l)A(l) + A>(l)-(A*y(l)' 

and this is less than 1 if k is large enough, since A(l) < 0. 
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Finally we note that Q(z)/(z — l)P(z) = 1 is equivalent to z k A(z) = 0, which 
has as its roots 9, all the conjugates of 9, and (assuming k > 0). □ 

For smaller values of k the quotient Q/P in the proof of Theorem 16.41 might be 
CS-interlacing or CC-interlacing. The case k = and Pq(0) = is exceptional, as 
ever. 

The proof of Theorem 16 . 41 uses Salem's method to construct the Pk from A, and 
then shows, conversely, how A can be recovered from P^ via ()6.1[) of Lemma l6.1[ 
for k sufficiently large. 

7. All Salem numbers via interlacing 

7.1. Boyd's theorem. We recall the following fundamental result of Boyd [4]. 

Theorem 7.1 ([4] Theorem 4.1]). Let t be a Salem number, with minimal polyno- 
mial R(z). Define Si(z) — z 2 + 1, S—i{z) = z — 1. Then for each choice of s = ±1 
there exist infinitely many Pisot polynomials A{z) such that (with A*(z) as before) 

(7.1) S £ (z)R(z)=zA(z) + eA*(z). 



7.2. All Salem numbers via interlacing. Armed with Theorem 17. 1( we show 
first (Lemma I7.2[) that we can produce all Salem numbers via SS-intcrlacing quo- 
tients, but with a "right hand side" other than 1 + 1/z, as used in Theorems 13.11 
OandS 



Lemma 7.2. Let r be any Salem number, and choose e = ±1. Then for all 
sufficiently large k there exists an SS-interlacing quotient Q{z) / P{z) such that the 
only non-zero solutions to 



Q{z) 



z 



fc-i 



(7 2) - 
1 ' ; (z-l)P{z) z k + e 

are t, its conjugates, and perhaps some roots of unity. 

Proof. Let R(z) be the minimal polynomial of r, and let A{z) be a Pisot polynomial 
such that l|7.1|) holds with our choice of e. As in the proof of Theorem 16. 4[ we put 
P = P k+1 {z) = (z k+1 A{z)~A*(z))/(z~l) and Q = (z-l)P k (z) = z k A(z) - A* (z) , 
and repeat the observation that for all sufficiently large k the quotient Q(z)/P(z) 
is an SS-interlacing quotient. With z k A(z) = Pk+i(z) — Pk{z) we have A*(z) = 
Pk+i{z) — zPk{z), and hence (with S e (z) = z 2 + 1 or z — 1 according as e — 1 or 
— 1) from (|7.1[) we have 

z fc - 1 S' £ (z)i?(z) = z k A{z) +ez k - 1 A*(z) 

= (P k +i(z) - P k (z)) + ez^iPk+^z) - zP k {z)) 
= (l + e^- 1 )P fe+1 (z)-(l + ez fc )P fe (z), 

from which the result follows. □ 

Instead of taking large k in Lemma 17.21 we can consider choosing k of any size. 
The choice of k = 1 gives the following theorem. 

Theorem 7.3. Consider the equation 

Q(z) 2 



(z-l)P(z) z+1' 
Define four types of Salem number L , LI , LIL , IV as follows. A Salem number r 
is of type I (respectively, II, III, IV) if there exist monic polynomials P(z), Q{z) 
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such that Q(z) / P(z) is a CC-interlacing quotient (respectively, CS -interlacing, type 
1 SS-interlacing, type 2 SS-interlacing) and for which the only non-zero solutions 
to J7.ff| ) are t, its conjugates, and pehaps some roots of unity. Then every Salem 
number is of at least one of these four types. 

Proof. We take k = 1 and e = 1 in the proof of Lemma 17.21 For the interlacing 
properties, we appeal to Theorem 16.31 □ 

8. Comparison with the Bertin-Boyd classification 

Let t be any Salem number, with minimal polynomial R{z). Bertin and Boyd 
P] showed that there exist reciprocal polynomials K(z) and L(z) such that L(z) 
interlaces with K(z)R(z) on the unit circle. Their Theorem B is most relevant 
here, as it relates to expressing K(z)R(z) in the shape zA(z) + eA*(z), where 
A(z) = z m A (z) is a Pisot polynomial, with A o (0) ^ 0. 

In the case e = 1, which they use only when Aq(0) < 0, their polynomial L(z) 
is A(z) + A*(z); in the case e = —1, which they use only when A (0) > 0, their 
L(z) is our Pq{z). Our proof of interlacing comes from a winding argument; theirs 
is via a characterisation of "entrances" and "exits" to/from the unit disc for the 
associated algebraic curve zA(z) + stA*(z) = (t > real) — see (H Lemma 3.1]. 

9. Final remarks 

9.1. Pisot numbers of negative trace. As one application of the construction 
in Theorem 14.21 we produce an example of a Pisot number that has trace —1 and 
degree only 16. Earlier examples of Pisot numbers that had negative trace had 
much larger degrees ([H], (H]). The algorithm in [16] for producing Pisot numbers 
of any desired trace gives an example with degree 38. The construction there was 
that in Theorem l4~2l with h(z) = l/(z — 1). Instead, take g(z) = (z — l)(z 8 + z 7 - 
z 5 -z 4 -z 3 + z + l)/(z 2 -l)(z 3 -l)(z 5 -l), and h(z) = z 7 /(z - l)(z 7 - 1), to give 
a Pisot number with degree 16 and trace —1; its minimal polynomial is 

z 16 + z 15 -z u ~4z 13 -6z 12 -7z 11 -7z w -7z 9 -6z 8 -4z 7 -2z 6 -z 5 + z 3 + 2z 2 + 2z + l. 

The choice of g(z) (see fc|2.2j) produces a low-degree example of a Salem num- 
ber with trace —1 via Theorem 13.11 The choice of the CC-limit function h(z) is 
motivated by the desire to introduce a new, negative-trace, low-degree cyclotomic 
factor into the denominator. 

We used the Dufresnoy-Pisot-Boyd algorithm 5 to search for small Pisot num- 
bers of small degree and negative trace. For Pisot numbers below 2, we found 10 
examples, of degrees between 22 and 48. The degree-16 example above is for a 
Pisot number slightly larger than 2. Finding the smallest degree (perhaps 16?) for 
a Pisot number of negative trace remains a challenge. 

9.2. Salem numbers of large negative trace. For Salem numbers of trace —1, 
see [19] . Salem numbers of trace below — 1 first appeared via a graph construction 
[T5] , which can now be seen as a special case of Theorem l3.ll In [TB] , Salem numbers 
of arbitrary trace were produced by interlacing, but the interlacing quotients were 
not optimal for producing minimal degrees. Starting with the interlacing quotient 
g(z) = {z- l)(z 8 + z 7 - z 5 - z 4 - z 3 + z + l)/(z 2 - l)(z 3 - l)(z 5 - 1) from g2J2] 
add the CC-interlacing quotient (z 18 - l)/(z - l)(z 7 - l)(z n - 1) + (z 30 - l)/(z - 
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l)(z 13 — l)(z 17 — 1), and apply Theorem 13. II to produce a Salem number of degree 
54 and trace —3, the smallest degree currently known for this trace: 

z 54 + 3z 53 + 2z 52 - llz 51 - 48z 50 - 122z 49 - 245z 48 + ■ ■ • . 

(One needs to check that this polynomial has no cyclotomic factors. This can be 
done using the algorithm of Bcukers and Smyth [3], or by checking irreducibility.) 
A real transform of this polynomial can be found in [131 §5.4]. 

9.3. Small Salem numbers. 

Proposition 9.1. Let t be any Salem number below the real root of z 3 — z — 1 (so 
that t is smaller than any Pisot number). Let R(z) be the minimal polynomial of 
t, and let A{z) be any Pisot polynomial such that J 7. i[ ) holds with e = 1. Then 
A(z) has at least three real roots, with at least one between 1/r and 1. 

Proof. The conditions on r imply that A(t) < 0. Putting z — r in (|7.1|) we deduce 
that A*(t) > and hence A* has a real root between 1 and r. Thus A has at least 
two real roots: the Pisot number, and another root between 1/r and 1. Since A 
has odd degree it must have at least three real roots. □ 

For example, taking r to be Lehmer's number, one possibility for A(z) is z 11 — 
2z 9 - 4z 8 - 4z 7 - 3z 6 - z 5 + z A + 3z 3 + 4z 2 + 3z + 1. Sure enough, this has real 
roots approximately equal to -0.74616, 0.98390, 2.20974. 

It is not known whether or not there is a smallest Salem number. If there is one, 
then the next theorem gives some information about it. 

Theorem 9.2. If there is a smallest Salem number, t, then it is of type IV (as 
defined in Theorem \7.3\ ), and not of any other type. 

Proof. Suppose that there is a smallest Salem number, r. We take A(z) and the 
sequence Pk(z) as in the proof of Lemma [7.2[ and claim that Q{z) / P(z) — (z — 
\)P\(z) I P<i(z) must be a type 2 SS-intcrlacing quotient, showing that r is of type 
IV. 

If Q(z) / P(z) were either CS-interlacing or type 1 SS-interlacing, then the Salem 
root of P(z) would be smaller than r, giving a contradiction. 

Finally we eliminate the possibility that Q(z)/P(z) is CC-interlacing. In this 
case we increase k until Pu+i becomes Salem, with still cyclotomic; then we get 
(using ([73]) with Q/P — (z - l)P k /P k+x , as in the proof of Lemma l7T2|) that the 
root of P/c+i is smaller than our Salem number, again contradicting the minimality 
of T. 

□ 

Note that this is not saying that there are no examples of small Salem numbers 
that come from CC or CS interlacing: merely that if we go via Boyd's theorem (as 
in the definition of types) we will not see small Salem numbers arising other than 
as type IV. 

9.4. Further consequences of CC-interlacing. We conclude with two amusing 
remarks concerning CC-interlacing quotients, which we record as a single proposi- 
tion. 

Proposition 9.3. Let Q/P be a CC-interlacing quotient. Then 
(a) P 2 + Q 2 has all its roots in T; 
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(b) P + Q has all its roots in the open unit disc \z\ < 1. 

Proof. For (a) we simply apply Lemma 12.1( a): the sum P/Q + Q/P is a CC- 
interlacing quotient, so its numerator has all roots in T. We can even say further 
that these roots interlace with those of PQ. 

For (b) we use another winding argument. Let d be the common degree of P 
and Q, and suppose that z — 1 | Q. We observe that it is enough to show that 
f(z) = P(z 2 ) + Q(z 2 ) (a polynomial of degree 2d) has all its roots in the open unit 
disc. 

Write f(z) = z d g(z) = z d {P{z 2 )/z d + Q(z 2 )/z d ). Since P is reciprocal and Q 
is antireciprocal, P(z 2 )/z d and Q(z 2 )/z d give the real and imaginary parts of g(z) 
when z is on the unit circle. As z goes round the unit circle, anticlockwise, the 
argument of z d increases by 2dn. The roots of P and Q interlace on the unit circle, 
so as z goes round the unit circle the pair (jftg(z), ^Sg(z)) cycles d times through 
one of the patterns (+, +), (+, -), (-,-), (-, +) or (+, +), (-, +), (-,-), (+, -). 
We do not (yet) know which of these patterns occurs, nor at what point in the 
pattern we start, but d complete cycles through one of these two patterns must be 
made. In either case, g(z) winds d times round the origin: in the former case it 
winds clockwise, and in the latter case anticlockwise. We conclude that as z goes 
anticlockwise around the unit circle, the argument of f(z) increases by either or 
Adir. It follows that P(z 2 ) + Q(z 2 ) has either all of its roots in the open unit disc 
or none of them, and the same holds for P(z) + Q(z). But since P is reciprocal 
and Q is antireciprocal, we have -P(O) + Q(0) = 1 + ( — 1) = 0, so that P + Q has at 
least one root, namely 0, that has modulus strictly less than 1. Hence all d roots 
must have modulus strictly less than 1. 

□ 
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